Comparing Precorrected - Fft and Fast Multipole Algorithms for Solving Three - Dimensional Potential Integral Equations
نویسندگان
چکیده
منابع مشابه
Error and Complexity Analysis for a Collocation-grid-projection plus Precorrected-fft Algorithm for Solving Potential Integral Equations with Laplace or Helmholtz Kernels
SUMMARY In this paper we derive error bounds for a collocation-grid-projection scheme tuned for use in multilevel methods for solving boundary-element discretizations of potential integral equations. The grid-projection scheme is then combined with a precorrected-FFT style multilevel method for solving potential integral equations with 1 r and e ikr =r kernels. A complexity analysis of this com...
متن کاملA precorrected-FFT method for electrostatic analysis of complicated 3-D structures
In this paper we present a new algorithm for accelerating the potential calculation which occurs in the inner loop of iterative algorithms for solving electromagnetic boundary integral equations. Such integral equations arise, for example, in the extraction of coupling capacitances in three-dimensional (3-D) geometries. We present extensive experimental comparisons with the capacitance extracti...
متن کاملRapid solution of potential integral equations in complicated 3-dimensional geometries
Analysis of many electromagnetic problems in engineering, such as electromagnetic interference (EMI) calculations or estimation of interconnnect coupling capacitances and inductances, is often performed via numerical methods based on integral equations. Analysis of the complicated three-dimensional geometries of modern engineering structures requires efficient algorithms to solve the large, den...
متن کاملFast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method
-This paper presents an accurate and efficient method-of-moments solution of the electrical-field integral equation (EFIE) for large, three-dimensional, arbitrarily shaped objects. In this method, the generalized conjugate residual method (GCR) is used to solve the matrix equation iteratively and the precorrected-FFT technique is then employed to accelerate the matrix-vector multiplication in i...
متن کاملParallel FFTCAP : A Parallel Precorrected FFT Based Capacitance Extraction Program for Signal Integrity
Estimation of coupling capacitances in complicated three-dimensional integrated circuit interconnect structures is essential to ensure signal integrity in high performance applications. Fast algorithms such as the multipole based FASTCAP and precorrected FFT based FFTCAP have been recently developed to compute these coupling capacitances rapidly and accurately. This thesis shows that the effica...
متن کامل